Performing joint measurements and transformations on several qubits 
by operating on a single 'control' qubit 



Dominik Janzing*, Thomas Decker, and Thomas Beth 
Institut fiir Algorithmen und Kognitive Systeme, Universitdt Karlsruhe, Am Fasanengarten 3a, 

D-76 131 Karlsruhe, Germany 

An n-qubit quantum register can in principle be completely controlled by operating on a single 
qubit that interacts with the register via an appropriate fixed interaction. We consider a hypothetical 
system consisting of n spin-1/2 nuclei that interact with an electron spin via a magnetic interaction. 
We describe algorithms that measure non-trivial joint observables on the register by acting on the 
control spin only. For large n this is not an efficient model for universal quantum computation but 
it can be modified to an efficient one if one allows n possible positions of the control particle. 

This toy model of measurements illustrates in which way specific interactions between the register 
and a probe particle support specific types of joint measurements in the sense that some joint 
observables can be measured by simple sequences of operations on the probe particle. 



I. INTRODUCTION 

Quantum control theory is an important part of mod- 
ern quantum information theory and a basic field of quan- 
tum computation. Actually, every model of a quantum 
computer has to be justified by control theoretic con- 
siderations as its elementary transformations have to be 
achievable by controlling parameters of a real physical 
system. Even the definition of quantum complexity re- 
lies on the available resources for computation. The re- 
sources may for instance be one- or two-qubit gates [1|, 
bipartite interactions a multi-particle interaction [3|, 
certain types of measurements or whatever. To un- 
derstand what is easy and what is difficult to compute in 
nature various models have to be studied. 

In the control theoretic model studied here we consider 
n qubits that are addressed and controlled by a quantum 
controller that is given by a single qubit. We assume that 
there is no possibility to directly address the n-qubit reg- 
ister. In Sections OH, and IV we assume that each of 



the n qubits that should be controlled interact with the 
control qubit via a fixed interaction. 

The main part of this paper describes procedures for 
measuring joint observables. The usual approach of 
quantum computation is that single qubit measurements 
are elementary and that measurements of arbitrary joint 
observables can be reduced to those "basic" measure- 
ments by implementing an appropriate unitary operation 
in advance. More explicitly, this can be done as follows: 

If the observable A is non-degenerate, i.e., it has 2" dif- 
ferent eigenvalues, one can implement a unitary U with 
the property that U AU^ is diagonal with respect to any 
basis that consists only of tensor product states and mea- 
sure in this basis afterwards. In case one wants to achieve 
that the system is in an eigenstate of A afterwards one 
can implement after the measurement. For degener- 



ate A with spectral decomposition A = X^ix/c '^j^j '^^^ 



can use an ancilla register having at least k basis states 
and implement a unitary transformation V such that 

y(|V')®|o)) = ^p,#)®b-), 



for all register states jV') where |0) is a fixed initial state 
of the ancilla register and i\j))j<k are mutual orthogo- 
nal vectors. Then one can measure the ancilla system 
and obtains a measurement of the observable A with 
corresponding state reduction in the sense of the von- 
Neumann projection postulate. 

This method to measure joint observables reduces the 
question of their complexity completely to the complex- 
ity of the required unitary transformations. In this model 
the single qubit observables are the most elementary ones 
by definition. In contrast, we emphasize that every mea- 
surement, whether it is a single-qubit observable or a 
complex joint observable, relies on interactions between 
the considered system with the environment (the mea- 
surement apparatus). Depending on the structure of the 
interaction between register and measurement apparatus 
the time evolution may transport directly some informa- 
tion about the joint state of the register to the apparatus. 
The question studied here is how to construct measure- 
ment algorithms for joint observables and we show some 
examples of non-trivial joint observables that can be mea- 
sured by comparably simple control operations. In other 
words, we would like to know which kind of information 
transfer to the measuring device is "done by the inter- 
action" without much external control. Therefore we as- 
sume to have a fixed interaction between probe particle 
and measuring device. 

We do not claim the model used here to be "the ulti- 
mate setting" to discuss the complexity of joint measure- 
ments. However, it has some nice features: 
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The measuring device is as small as possible (with 
respect to its register size) . If the measuring device 
would be a large system too the set of observables 
that are easy to measure would depend on the set 
of basic observables of the measuring device. To 
avoid this kind of circularity in treating the ques- 
tion of complexity of observables we have to keep 
the measuring device small. 



dl 



• The set of extern control possibilities is extremely 
restricted as we only allow one-qubit operations on 
the control spin. If transformations on the regis- 
ter would be allowed the complexity of measure- 
ment procedures would rather depend on the set of 
available transformations on the register than on 
the interaction with the environment. 



Processes where the "measuring device" is a quantum 
mechanical probe particle are sometimes called premea- 
surements as they do not describe the interface between 
the classical and the quantum world (we do not address 
this deep problem here). The simplicity of the measur- 
ing device makes it possible to describe the instructions 
of the measurement process as a sequence of operations in 
the unitary group SU(2). In particular, the use of control 
operations in finite subgroups of SU (2) makes is possible 
to formulate the design of measurement processes as a 
group theoretical problem. More explicitly, we assume 
the interaction between the single qubit and the register 
to be given by 



(1) 



FIG. 1. Three nuclear spins interacting with an elec- 
tron spin. The distances di,d2,d3 determine the interaction 
strengths ci, C2, C3. 

Abstractly speaking, we have a composed system with 
Hilbert space 

where N :— 2"", an interaction Hamiltonian 



H := a,, 



s„ 



where Sx,Sy,Sz are self-adjoint operators on 



(2) 



Fur- 



thermore we assume that unitary operations u ® 1 on the 
controller can be implemented arbitrarily fast, i.e., the 
time required for the measuring process is essentially de- 
termined by the interacting between register and probe 
particle. 

In Section |l| we describe how to measure the observ- 
able f{Sa) if / is an arbitrary two- valued function on the 
spectrum of Sa with a — x,y, z. 

In Section |l| we present some examples for joint ob- 
servables that are simple to measure in our setting. In 
Section [V we show that usual two qubit gates can be 
implemented efficiently if the strength of the interaction 
between different qubits and the controller can be var- 
ied, for instance when the position of the probe particle 
changes. 



where a a for a = x,y,z is the Pauli matrix a a acting 
on register qubit j and the matrices CTq, on the left hand 
side of eq. (^ operate on the Hilbert space of the control 
qubit. For the following hypothetical system this Hamil- 
tonian is an appropriate approximation: Let the register 
consist of nuclear spins and the controller be an electron 
spin. Due to different gyro-magnetic factors, the mag- 
netic moment of a nucleus is considerably smaller than 
the magnetic moment of an electron. Therefore we ne- 
glect the magnetic interactions among the nuclear spins. 
We assume that the nuclei have different distances dj 
from the electron. Hence they interact with different in- 
teraction strength cj (see Fig. 1). 



II. CONSTRUCTING PREMEASUREMENTS 
USING FINITE GROUPS 

First we describe two simple tricks to convert the in- 
teraction 

a 

to one of the interactions ctq (E) Sa by operating on the 
controller only: The first method is to intersperse the 
natural time evolution by fast implementations of zUq- 
rotations on the controller. If the time intervals are made 
arbitrarily small, the interaction converges to the aver- 
age Hamiltonian aa (8> Sa ("selective decoupling" tech- 
niques, e.g. Q). Similarly, one can apply a strong mag- 
netic field in x,y, or z direction at the position of the 
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electron spins. To see that a strong field in z-direction 
cancels the Ux and cTy-terms note that the time average 
of exp(i(TzBt)fTa; exp(— jfTziJf) over the interval [0, 27r/i?] 
vanishes. Hence the interaction term Ux ® Sx is approxi- 
matively cancelled as long as B ^ \\Sx\\- The same holds 
for ay (S) Sy. 

Now we describe how to measure two-valued observ- 
ables f{Sz) using the interaction az ® Sz if f{Sz) de- 
notes the operator obtained by application of / in the 
sense of operator functional calculus. In the following we 
assume that Sz has the eigenvalues 0,1,2,. ..,iV — 1. Up 
to a translation and a time scaling factor, this is the case 
when Cj — V . Note that the translation of the spectrum 
of 5*2 corresponds to an additional term proportional to 
tJz (g) 1 for the probe spin Hamiltonian that is not men- 
tioned explicitly in the following. 

The interaction strength Cj may be achievable by ap- 
propriate distances dj between register spin j and the 
controller spin. 

After the time t the system evolution is given by 

exp(-ii(Tz (g) Sz) ■ 

If the register is in an eigenstate with eigenvalue j the 
controller evolves according to 

exp(--zjo-2t) . 

We describe therefore the total time evolution as 

(1, exp(-i(Tzt), exp(-i2cr2i), . . . , exp(-i(iV - \)azt)) 
e SU{2) X SU{2) X ... X SUii) 

and external unitary operations u ®\ (where 1 denotes 
teh identity) on the controller as 

(u, M, . . . , u) G SU{2) X SU{2) X ... X SU{2) . 

In both cases, the j-th component (note that the count- 
ing begins with 0) of the direct product describes the 
transformation if eigenvalue j is present. 

The evolution caused by the interaction has therefore 
the abstract form 

with V G SU{2). It is a conditional transformation on 
the control qubit depending on the state of the register. 

Note that every transformation of this form can be 
implemented: Conjugate the conditional transforma- 
tion exp(— ijifjz) by an unconditional operation w on 
the controller and obtain the conditional transformation 
w exp{—ijt(7z)'w'' . 

Let / : {0, l,2,...,iV - 1} ^ {0,1} be an arbi- 
trary function. Then an algorithm for measuring f{Sz) 
must have the property that eigenvalues k, I of Sz with 
f{k) ^ f{l) lead to mutual orthogonal controller states 
and to equal controller states if f{k) = f{l). We can 
achieve this by a sequence of conditional and uncondi- 
tional transformations that implements the conditional 



transformation u^'^^^ where u is an element of order 2, 
i.e., u ^ 1 and v? — 1. We interpret the transformations 
as rotations of the controller's Bloch vector. Then we 
describe each step of the measurement procedure as an 
element of 

S'0(3) X SO{?,) X ■•• X 50(3), 

and the resulting transformation is a rotation by 180 de- 
gree in the j-th component of the direct product if and 
only if /(j) — 1. One can initialize the controller spin 
in such a way that its Bloch vector is orthogonal to the 
rotation axis and achieves that the resulting states of the 
controller are perfectly distinguishable for different val- 
ues /(j). This justifies the following definition: 

Definition Let / be a function {0, 1, 2, . . . , — 1} 

{0, 1}. An algorithm for measuring / with k steps is a 
sequence 

where each Wj is of the form {g,g, . . . , g) with g G 5*0(3) 
or {v^,v^, . . . ,v^~^) where v is an arbitrary element of 
50(3) such that 

WkWk-i ■■■W, = (^x^(°\u(^(i), . . . , u^(^~i)) 

with = 1 and u ^ 1. 

Note that it is irrelevant which element v of order 2 is 
chosen since they can be transformed into each other by 
conjugation with unitaries on the controller. The con- 
struction of this kind of measurement procedures has 
been discussed in by Lie-algebraic methods. Here we 
are interested in a more explicit design of procedures that 
does not refer to an infinite number of infinitesimal trans- 
formations. 

If one restricts the attention to conditional and un- 
conditional transformations in a finite group G, the con- 
struction of measurement procedures reduces to a word 
problem in the group GxGx - ■ - xG and computer algebra 
software can be used to solve it. We checked, for instance, 
that the elements {g°, g^ , . . . , g^^) and {g,g, . . . , g) with 
g in the alternating group ^5 generate the whole group 
Ac, X Ac, X ■■■ X Ac,. This means that every function on 
30 equidistant eigenvalues can in principle be measured 
by ^5-transformations on the controller. The group Ac, 
is the symmetry group of dodecahedron and the icosahe- 
dron. If u G ^5 has the order 2 there exists two opposite 
corners of the dodecahedron or icosahedron that are per- 
muted by u. If the probe spin is initialized to one of 
them one can distinguish the transformations u and 1 by 
measuring the resulting state. 

Now we show that a measurement process exists for ev- 
ery A^ and every two- valued function / if one does not re- 
strict the attention to a specific finite group but combine 
transformations of different finite groups. The following 
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argument shows that it is sufRcient to construct mea- 
surements for the functions fi with fi{j) := where 
6ij denote the Kronecker symbol. An arbitrary function 
/ can be written as 

/ := ®»G//,: , 

where / is appropriate subset of {0, 1,2, ... , — 1}. Since 
the XOR operation ® corresponds to a concatenation of 
measurement procedures we can restrict our attention to 
each fi. 

We construct measurements for all /,; by the following 
recursive scheme: We assume that we have already con- 
structed a procedure for measuring the function fi-k that 
is defined by fi-k{j) = 1 if and only if i = j [mod 2*^). 
Now we describe the measurement for fi-k+i- Let the 
measurement procedure for fi-k implement 

where v is an arbitrary 180 degree rotation. 
Let d be a rotation by 27r/2'^+^, i.e., 

=1. 

around an axis orthogonal to the axis of v. 
Then the recursion runs as follows: 

1. Implement the conditional transformation 

id',d\...,d^-'). 

2. Implement the unconditional transformation 

{d-'-^\d-'-^\...,d-'-^"). 

3. Call the measurement procedure for fi-k, i-e., im- 
plement 

4. Implement the inverse of the transformation in 1, 
i.e., 

id-°,d-\...,d-^+'). 

5. Implement the unconditional transformation 

6. Call the measurement procedure for fi-k again. 

The resulting transformation implements on the j-th 
component the S'0(3)-rotation 

yhM3)cl^-J+2\hM3)clp-'-^'' . (3) 



For every j {mod 2*^) the rotation is the identity since 
expression (y) reduces to 

d'-^+^'' d^-'-^' = 1 

due to 

yfi-,k{j) _ ]_ 

Now we distinguish between the two remaining cases 
j ^i + {2l + 1) 2'' and j = i + [21) 2^ . 

In the first case expression (^) reduces to 

vd '■vd^ . 

This is the identity since 180 degree rotations around 
mutual orthogonal axis commute. 

For j — i + (21) 2^ expression is equal to 

vd V d = V d V d 

since d commutes with v. 

Hence we obtain a rotation by 180 degree since d^ is 
a 90 degree rotation and the commutator between a 180 
degree rotation and a 90 degree rotation around mutual 
orthogonal axis is a 180 degree rotation, by iteration of 
this scheme we can implement the function fi-,ko for ev- 
ery arbitrary ko S No. Chosing fco such that 2*^° > N we 
have a measurement procedure for fi. 

The number of necessary conditional transformations 
for measuring fi is then of the order 2'^° , since the mea- 
surement of fi-k+i uses the measurement of fi-^k twice. 
Hence the complexity of the measurement is linear in TV, 
i.e., exponential in the number of qubits. 

We have already mentioned that measurement proce- 
dures for two functions / and g can concatenated to mea- 
surements for f ® g. There is also a simple rule to com- 
bine two measurements to obtain f A g. For doing so we 
have to achieve that / and g implement u and v respec- 
tively with the property that u and v are elements of Si 
with the property that w ;= uv — uvuv is an 

element of the order 2. The group 54 is the symmetry 
group of the cube and the octahedron. We can implement 
the measurement for g followed by the measurement of 
/ and repeat both procedures and we have implemented 
the transformation 

y;/0)As(i) ^ 

i.e., a measurement for f /\ g. Note that this kind of 
"computation on a single qubit" is similar to the so-called 
ROM-based computation in |8|. 
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III. THE SIMPLEST MEASUREMENTS 

The scheme presented in Section || for generic func- 
tions / involves a rather large number of transforma- 
tions. It is straightforward to ask which joint observables 
are simple to measure. Referring more specificly to our 
model it would be interesting to know which functions 
require only rather short sequences of transformations. 
The following observation is obvious: The basic observ- 
able in our model is given by fo-i{Sz) which was defined 
as /o:iO) '■— j {mod2) in Section 0. This measurement 
does not require any unitary operations on the control 
spin, we have only to initialize the probe spin orthogonal 
to the z axis and wait for the time t — ir. Then the probe 
spin rotates 180 degree if the register state is an eigen- 
state of Sz with odd eigenvalue and rotates a multiple of 
360° if the eigenvalue is even. If all spins are coupled to 
the probe spin with equal interaction strength, this pro- 
cess measures the parity of the binary word in the reg- 
ister. If the strengths of the couplings are 1,2,4,... the 
process measures the observable cr^ for the spin with the 
weakest coupling. Single qubit-observables for the other 
qubits seem to be less simple to measure. Note that the 
other functions fi;k for fc > 1 (which are relative elemen- 
tary in our scheme) are not single qubit observables since 
they refer to the states of at least k qubits. 

Now we show how to measure the function f3-2 using 
conditional and unconditional transformations in the di- 
hedral group Dg, the symmetry group of the octagon. 
We have checked that all two-valued functions with pe- 
riodicity 4 (i.e. f{j) = f{j + 4)) can be measured by a 
sequence in 
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Some of the functions with periodicity 4 can be imple- 
mented by a sequence of 3 steps and some functions can 
even be measured by sequences of length 2. Since it would 
not give any insights to consider all of them, we will only 
describe the procedure for For two qubits with cou- 
pling strengths 1 and 2, respectively, this is simply the 
AND function (in Section IV we will use this procedure 



to implement a controUed-phase-gate on two qubits), in 
general it measures whether the content of the register is 
equal to 3 modulo 4. Let u be a rotation by 45 degree 
around the z axis. Consider u as an element of the dihe- 
dral group Dg. Initialize the probe spin to an arbitrary 
state in the (a;, ?;)-plane. It is sufficient to consider only 
the eigenvalues 0,1, 2..., 7 since we use only transfor- 
mations w with — 1 and therefore the probe particle 
evolves in the same way for j and j + 8. 

Then we use the conditional transformation 

Fig. 2(a) shows the positions of the resulting states for 
the eigenvalues j = 0, 1, . . . , 7. 



(a) 



(b) 



(c) 



FIG. 2. Positions of the states for the eigenvalues 0, 1, . . . , 7 
after transformations in the dihedral group Ds- 

Then we implement the conditional transformation 

{v",v\...,v'), 

where v is a 180 degree rotation in Dg around the axis 
going through point 1 and 5 in Fig. 2(a). The effect is 
that the state is fixed for all even eigenvalues and mir- 
rored at the (l,5)-line for all odd values. The resulting 
states are shown in Fig. 2(b). 
By implementing 



.,u 



the state of the probe spin evolves to the positions shown 
in Fig 2.(c). The states for the eigenvalues group in two 
classes {3,7} and {0,1,2,4,5,6} lying on the opposite 
side of the Bloch sphere. Hence we can distinguish those 
two classes by measuring the probe spin. The measure- 
ment procedure presented here consists of 3 conditional 
transformations ("steps"). It would be interesting to 
know which other observables allow simple measurement 
procedures. Note that the only function that can be mea- 
sured in one step is the parity function. This is easy to 
see: If the conditional transformation 



,N-1 



should only contain rotations by 180 degree, one can only 
have 

(1,M, l,u,...). 



IV. IMPLEMENTING GATES ON SEVERAL 
QUBITS 

The implementation of gates on n spins by addressing 
only the control spin can directly be performed by mea- 
suring procedures. Let U be an 7i-spin transformation 
that is diagonal in the az-hasis. Furthermore assume that 
U has only two distinct eigenvalues. They can assumed 
to be e"^ w.l.o.g. Then we have U = exp{i(j)f{Sz)) 
for some function / : {0, 1, 2, . . . , TV - 1} {-1, 1}. Ap- 
ply the following scheme: (1) Initialize the control spin 
in the state |0) with respect to the Cz basis. (2) Perform 
a measurement of /. (3) Implement exp(z^(7z) on the 
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control spin. (3) Repeat the measurement process (Note 
that our kind of measurements are their own inverse). 

By selecting interactions Gx ® Sx or ay ® Sy one can 
similarly obtain unitaries that are diagonal with respect 
to the ax and Cj^-basis. For each spin j the single qubit 
transformations 



exp(i(T^-'^) 



with a = x^y,z can clearly be implemented by this 
method. Furthermore the controlled phase gate can 
be implemented using the measurements process for the 
AND function of Section [II if we neglect a physically 

With d 



irrelevant global phase factor. With ip = n the con- 
trolled phase gate is equivalent to a controUed-not by 
single qubit Hadamard transformation. This shows that 
the set of gates that can be obtained is universal for 
quantum computation. If one uses functions fi-k with 
2^ > N the process explained above implements a phase 
shift controlled by the states of all qubits. 



Note that the results can in principle be generalized to 
the case that Sx,Sy,Sz have non-equidistant spectrum. 
First we find a suitable rational approximation for the 
eigenvalues and calculate the least common multiple of 
the denominators. By rescaling the time by this factor 
the spectrum can be viewed as a subset of the integers 
and the algorithm above can be applied. 



CONTROL-SPIN WITH DIFFERENT 
POSITIONS 



The measurement and control schemes presented above 
are not efficient at all for controlling and measuring a 
large number n of qubits since even the computation of 
simple functions as the monomials fi above requires a 
number of operations that is linear in N and exponen- 
tial in n in the case that Sz has equidistant eigenvalues. 
Now we present a model that is only a slight modifica- 
tion with respect to its physical assumptions but changes 
the computational model significantly: We assume that 
the controlling electron can be moved and put at differ- 
ent positions (See Fig. 3). Since the coupling strength cj 
between nucleus j and electron depends on the distance 
dj between them, the interactions strength is no longer 
fixed. 
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FIG. 3. The electron can be put at different positions Pi. 
This changes the coupling to the different nuclear spins. 

Note that the silicon-based quantum computer pro- 
posed by Kane 1^ also uses the spins of mobile electrons 
to control nuclear spins. However, this analogy should 
not be taken to literally since the Kane-proposal does 
not control several nuclei by the same electron simulta- 
neously. 

For a specific position of the electron, we define the 
"coupling vector" by C :— (ci, C2, . . . , c„) where Cj is the 
strength of the coupling to spin j. Now we chose n dif- 
ferent points Pi, P2, ■ ■ ■ , Pn as possible positions of the 
electron. In the generic case, we will have that the cor- 
responding coupling vectors Ci, . . . , C„ are linearly in- 
dependent. Then we can achieve an arbitrary effective 
coupling vector C as follows: If C = J^j djCj we put the 
electron for the time t := \dj\ at position j and before and 
after this time interval we implement the transformation 
iax on the controller spin if and only if dj is negative. 
This reverses the sign of the coupling. 

This scheme allows to implement usual two-qubit gates 
efficiently: Set for instance 

C:= (0,0, 1,0,... ,0,2,0,. ..,0) 

with the values 1 and 2 at arbitrary positions This 
allows to measure every boolean function of these two 
qubits efficiently or to implement arbitrary two qubit 
gates. 

It may also be reasonable to choose 

C:= (0,. ..,0,1,0. ..,0,2,0,... ,0,4,0,. ..,0) 

in order to control three qubits at once, since the control 
schemes above are not too complex for n = 3. In order 
to compute any function of the Hamming weight of the 
binary word in the register we choose the effective cou- 
pling C := (1,1,.. .,1). Using the results of Sections || 



and [II we can therefore implement all few qubit opera- 



tions efficiently. 
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VI. COMPARING THE MODEL WITH THE 
QUANTUM GATE MODEL 

To compare the computational power of our model to 
the common model with single and two qubit gates as 
elementary operations we have already mentioned in the 
last Section that all few qubit gates require complexity 
0{n) since the electron has to be put at n different posi- 
tions in the generic case. 

Conversely, the operation {dP, , . . . , d^~^) which is 
elementary in our model (provided that there is a position 
such that the coupling vector is C = (1,2, 2^, . . . , 2""^)) 
requires n controlled phase shift gates each acting on one 
of the nuclear spins and the electron spin. Note that we 
do not consider the transformations that can be imple- 
mented if one uses the full interaction H = J^a <^a(^ Sa- 
To investigate the computational power of this interac- 
tion may be an interesting but difficult task and the sim- 
ulation of the corresponding time evolution by gate op- 
erations is non-trivial. 



VII. CONCLUSIONS 

In principle n spins can be controlled by acting on 
a single control-spin only provided that an appropriate 



fixed interaction between controller and the n spins is 
given. Measurements and unitary transformations on the 
n-qubit register can be implemented. For large n, this 
method becomes rather inefficient. However, there are 
still some interesting joint observables that can be mea- 
sured efficiently. If all qubits couple with the probe par- 
ticle via interactions of the same strength, some simple 
functions of the Hamming weight are easy to obtain. This 
illustrates in which way certain joint observables can rela- 
tive directly be measured, even more directly than single 
qubit observables. Our model shows that single qubit 
observables are not necessarily the "straightforward el- 
ementary observables" of a complex system. Of course 
one may object that also our model relies on single-qubit 
measurements on the probe particle. But, if we consider 
the probe particle as part of the environment and as more 
directly observable than the system itself, we may main- 
tain our statement that other observables are sometimes 
more direct than single qubit measurements. However, 
the objection rather shows the circularity of the deep 
and interesting question "which quantum observables are 
most directly accessible?". 



The authors acknowledge discussions with Martin Rotteler. This work is part of the BMBF-project "Informatische 
Methoden bei der Stcuerung komplcxcr Quantensysteme" . 



[1] 
[2] 

[3] 

[4] 
[5] 
[6] 

[7] 

[8] 

[9] 



D. DiVincenzo. Two-qubit gates are universal for quantum computation. Phys. Rev A, 51:1015, 1995. 

C. Bennett, J. Cirac, M. Leifer, D. Leung, N. Linden , S. Popcscu, and G. Vidal. Optimal simulation of two-qubit Hamilto- 
nians using general local operations. LANL-preprint quant-ph/0107035 

P. Wocjan, M. Rotteler, D. Janzing, and Th. Beth. Simulating Hamiltonians in quantum networks: Efficient schemes and 
complexity bounds. Phys. Rev. A. 65:042309, 2002. 



R. Raussendorf and H. Briegel. Quantum computing via measurements only. LANL-preprint quant-ph/ 001 003i . 

D. Leung. Two-qubit projective measurements are universal for quantum computation. LANL-preprint quant-ph/01 1 1 1 2& . 
D. W. Leung, I. L. Chuang, Y. Yamaguchi, and Y. Yamamoto. Efficient implementation of coupled logic gates for quantum 
computing using Hadamard matrices. Phys. Rev. A, 61:042310, 2000. 

D. Janzing, R. Zeier, F. Armknecht, and Th. Beth. Quantum control without access to the controlling interaction. Phys. 
Rev. A, 65:022104, 2002. 

B. Trav aglione, M. Nielsen , H. Wiseman, and A. Ambainis. Rom-based computation: quantum versus classical. LANL- 



preprint quant-ph/01090H. 

B. Kane. Silicon-based quantum computation. LANL-preprint quant-ph/0003031 



7 



